N ov 2 00 8 How Homophily Affects Communication in Networks ∗
نویسندگان
چکیده
We examine how three different communication processes operating through social networks are affected by homophily – the tendency of individuals to associate with others similar to themselves. We show that homophily has no effect in settings where messages reach their destinations by shortest paths; only connection density matters. In contrast, homophily substantially slows learning based on repeated updating from neighbors’ information and Markovian random walks such as the Google random surfer model. This is true independently of connectivity: indeed, if homophily increases, random walks and learning are slowed down even if overall link density in the network is also increased. We also derive novel results on graph spectra and convergence times both in finite-sample and asymptotic settings, and relating random networks to their resulting spectra. We illustrate the applicability of the model by comparing the theoretical conclusions to computations based on high school friendship networks from the Adolescent Health dataset.
منابع مشابه
F eb 2 00 9 How Homophily Affects Learning and Diffusion in Networks ∗
We examine how three different communication processes operating through social networks are affected by homophily – the tendency of individuals to associate with others similar to themselves. Homophily has no effect if messages are broadcast or sent via shortest paths; only connection density matters. In contrast, homophily substantially slows learning based on repeated averaging of neighbors’...
متن کاملHow Homophily Affects Communication in Networks∗
We examine how three different communication processes operating through social networks are affected by homophily – the tendency of individuals to associate with others similar to themselves. Homophily has no effect if messages are broadcast or sent via shortest paths; only network connection density matters. In contrast, homophily substantially slows learning based on repeated averaging of ne...
متن کاملPersonal network integration: transitivity and homophily in strong-tie relations
This article combines studies of transitivity and homophily in an empirical analysis of personal network integration. Using a national sample of individual’s personal networks, the paper reveals that transitivity Ž . explains a majority of cases of network integration with two important caveats: 1 recent work on networks and social structure points to important structural constraints on persona...
متن کاملO ct 2 00 8 Average Distance , Diameter , and Clustering in Social Networks with Homophily ∗ Matthew
I examine a random network model where nodes are categorized by type and linking probabilities can differ across types. I show that as homophily increases (so that the probability to link to other nodes of the same type increases and the probability of linking to nodes of some other types decreases) the average distance and diameter of the network are unchanged, while the average clustering in ...
متن کامل